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ABSTRACT 


In Adhoc network, absence of Centralized infra structure is a peculiar characteristics. The nodes in Adhoc can both acts as 
router and host. The topology of adhoc networks is said and meant to be more unpredictable. The most challenging issues 
starts from the design of routing protocol for this complex and rapid changing topology. A lot of researchers have gone 
through varieties of studies on these routing protocols. Actually a very good understanding of performance and 
characteristics of routing protocol will support the deployment of appropriate protocol for the networks based on the 
scenario and it extends to a better optimization. In most of the previous work complete reviews on all the suitable and 
available routing protocols were not done. In this paper a detailed description on all the possible routing protocols of 
MANET, VANET and FANET is done and this will really support to conduct a comprehension analysis on the performance 


of all suitable routing protocols based on its network and topology scenarios. 
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INTRODUCTION 


Unmanned aerial vehicle nowadays called as Drone UAV is popular in remote sensing. But nowadays they are mostly used 
in agricultural purpose popularly known as drones without pilot. The UAV can be operated either under remote control by 
a human operator or by on-board computers. Unmanned aerial system consists of an Unmanned Aerial Vehicle, Base 
station controller and a communication system between both of them. Variety of drones is being used nowadays. 


Especially one has to focus on the pay load (Type of camera it holds) as shown in figure 1. [1]. 
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Figure 1: Payload. 


Nowadays the drones become very simple to handle is a great advantage. The other good thing to be understood 
from the drone is, they are very stable. Because the Number of propellers as shown in figure is four also with quite good 
spacing so that good photography or remote sensing could be done. Also in this kind of drones, there won’t be any pilot in 
the device but of course pilot is in the ground. Nowadays drones are equipped with GPS or GNSS receivers. They can be 


programmed or controlled by the controlling station. [1]. 


UAV used for missions which are more dangerous for humans. They are used in military applications. They are 
loaded with missiles and plan and executed. Commercially also it is used. Agriculture, crowd monitoring, delivery 
products (not heavy).Now even powerful drones are getting introduced. Aerial photography, remote sensing, Surveillance, 


police monitoring also some of its applications.[1]. 


Early Days of UAV 


1918 1936 Vietnam War Era 





Kettering Bug DH.82B Queen Bee Firebee 
U.S. Army ° U.S. Navy 


Figure 2: History of UAV. 


Unmanned aerial vehicle was tested in 1918, and in 1936 improved version came in US navy. Also in Vietnam 


war which was used by US for very long time for about 30 years in firebee. 
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Types of UAV 
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Figure 3: Types of UAV. 
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The most Important thing, nowadays the UAVs are Modern, Light weight stable and robust. They are having 


either Rotary wing or Multirotor or propeller as shown in figure 3.The most popular is Rotary wing. [1]. 


Payload is counted based on Weight of the drone or UAV can carry. The weight of the drone additionally includes 
the most important features such as sensors and Cameras and of course it includes the Packages for delivery. Usually the 
Military UAVs have more pay load than the popular drones. Greater pay load UAVs holds multi sensors and nowadays 
they are becoming popular. Camera also dual thermal, RBG imaging system LiDAR [light detection and ranging] 
technology, sticking on GPS systems and the number of sensors are also very high to process more data simultaneously. 
The flight time is guaranteed to be reduced when it carries extra weight because it requires additional power to lift it. For 
heavy payload more battery is needed will reduce the flight timing as shown in figure 4.Numbers of different payloads are 
available with different users and capabilities. UAV sensor payloads includes HD video and photography, FLIR thermal 
imaging, Radiation level monitoring, Volatile organic compounds. Used in Construction, mining, surveillance Fire fighting 


and rescue 





Figure 4: UAV. 


The following are the advantageous of UAV 
e Accurate (GNSS receivers). 
e Payload and survey cost can be changed [Flexible]. 


e Low cost for the measurement of 3 D mapping. 
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Radiometric and temporal properties. 

In many times in a day survey could be done in many features and happenings in the mission. 
Quality Camera. 

GPS. 

Precise processing 


Since UAV used to collect huge data’s, the processing requires very special software’s not the Standard one. 


Many times videos are recorded in the form of digital video or high definition video. Intense processing and lot of 


challenges are there. 


UAVs are available in wide ranges like many size shapes, with more rotating motors 4,6,10 based on the stability. 
Deployment easy. 

It is much cheaper than the conventional air borne systems. 

Height is 100 to 300 meters. [aerial path to few kms] 

Storage is necessary. 

Based on the storage facility, Transmission techniques are very important. 


Sometimes based on the application like real time UAV should transfer directly to receiver.This is the necessity 


for UAV based remote sensing. 
High efficient Storage capable and high payload drones are becoming popular nowadays. 
Remote sensing 


To cover large areas it is not fit (drawback)[1] 


Humanitarian Efforts 


Disaster Hazard Emergency 
Mapping Monitoring Delivery 


Emergency response Volcanos Medicine 
coordination Glaciers 
Search and Rescue Floods 
Post disaster assessment 


Figure 5: Applications of UAV. 





Flying adhoc networks [UAV networks] is an adhoc network or hybrid of adhoc and infrastructure based 


networks.UAV are attractive in society. They are commonly called as Drones. Many applications are being used. 
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e UAV - un manned flying device flies because of trust. 


e ~=UAV has 4 different propellers 





Figure 6: Basics of Aerial Systems. 
Different forces acting on the UAVs are shown in figure 6 such as wl w2 w3 w4 
Weight of the UAV is mg [acting downwards] 
Since UAV has to fly from the ground upwards all the 4 propellers runs so fast 
Upward thrust such as T1 T2 T3 T4 as shown in figure 6. 
Condition to fly: The total upward thrust T = T1+T2+T3+T4 > mg 
Where T is the thrust 
W is the angular velocity of the motors 
These thrust and Angular velocity help UAV to climb up. 


If you look at any aerial device, it can rotate in 3 different ways such as Yaw (along z axis), Pitch(along y axis) 


and roll (along x axis). UAV can show 3 different actions Yaw Pitch Roll. 





Figure 7: Aerial System. 
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Three types of operations are possible with UAV 
Manual by human operator 

Autonomous to achieve mission 

Autonomous with minor human interventions[2] 


UAV networks is about multiple UAVs, communicate among each other, Fly together either in mode of 


synchronous or asynchronous. Individual UAVs must talk to each other in the network. They can deployed in star or mesh 


topology. They must have flexible in deployment and autonomous 


UAV Networks 


Routing is very important 

Adaptive in nature 

Will help UAV nodes to send data 

Multitasking 

Task together 

Together will cover large areas 

They must be easily reconfigurable 

They should be reconfigure themselves to perform different mission for which they are deployed. 
UAV nodes move extremely fast, pitch role and yaw very fast 

Propellers also will move fast 

Will get more thrust to move fast 

UAV mobility will be high 

Topology keep on changing dynamically 

The challenges of Routing Protocol of UAV are 

The routing protocol designed as proactive and reactive routing protocols 

Its very challenge to design routing protocol in this dynamically changing topology 
These networks must not consume power 

They should perform sensing communication 

So more energy needed 

Battery should survive long time 


Hardware software must be energy efficient 
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Lots of environmental disturbances — wind, rain,birds 
Localization is very important issue 

Fast localization algorithm needed 

Coverage is very important issue 

Every area must be covered at least by single UAV 

Path planning is also important- Prediction is also important 
Malfunctioning of UAV must be considered 

Intermittent link nature 

Dynamic topology changing 

Lack of suitable routing algorithm. 

Due to the mobility they are prone to connectivity failure among the nodes 


A new class of solution is needed 


Table 1: Classifications of MANET VANET and UAV Networks 


























MANET VANET UAV NETWORKS 
ee Here vehicles are mobile It has adhoc as well as 
Siti a (ae Garainineaion wireless nodes. infrastructure based airborne 
DESCRIPTION nee ecaradhneienne Communication takes place nodes. Communication takes place 
Cantialived Takes Sees ey between vehicles to road side | among UAVs and between UAV 
; units and among vehicles and control station. 
not available 
e High speed 
e 6m/s to 10 m/s in 
© Speed is low Urban areas and 20 e Speed is 0 to 100 m/s 
Mobility é- Sak to 30 m/s in High e Movement could be 2 or 
5. Pander ways. 3 dimension controlled 
e Movement is limited according to mission 
by traffic and traffic 
rules 
Topology Pandan: adhe Star with road side and adhoc | Star with control unit,adhoc or 
> among vehicles mesh among UAVs. 





Multi UAV network have the following limitations 


High power requirements 
Frequent link breakages 

Prone to malfunction 

Prone to Environmental effects 


Very complex[2] 


www.iaset.us 


editor @iaset.us 





8 Mohamed Syed Ibrahim, P. Shanmugaraja & Mary Theres Vini 


Advantages are as follows 
e —-High reliability 
e = High survivability 
e ~— Efficient speeded up missions 
e = The UAVs can act as both server and client 
e It can transfer packets to other clients and control units[2] 
The Connection between UAV and Control station is as follows 
e It uses star topology to connect also it applies multi start too. 
e In multi star topology, one node from each group connects to control station 
e = High latency 
e Highly dependent on ground station. 
Among UAVs the connection will be done by Mesh or Hierarchical Mesh network 
e ~—- Flexible reliable 


e Nodes are connected 

















e Secure 
Table 2: Classifications of Star and Mesh Network 
Star Network Mesh Network 
Point to point Multi point to multipoint 
Infra structure based Infrastructure based or adhoc 
Not self-configuring Self-configuring 
Single hop from node to central point Multi hop communication 





In adhoc devices are autonomous and free to move.In infrastructure 


Devices cannot move freel : : 
y based movement is restricted around the control centre 





Links between node and central points are 
configured 

Nodes communicated through central 
controller 


Inter node links are intermittent 





Nodes relay traffic for other nodes. 














In this paper, viewed the routing protocols such as 
e Topology based 
e = Position based 
e — Hierarchical 
e Deterministic 
e Stochastic 


e Social network based routing 
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In our work, we introduce a comprehensive survey of 21 topology-based routing protocols, 22 positionsbased 
routing protocols, 5 cluster-based routing protocols, 6 different data forwarding-based routing protocols, and 6 field 


experiments of routing protocols in UAV networks and FANETs with their various categories. 


After discussing network architecture, various routing techniques, and taxonomy of routing protocols in UAV 


networks, we compare the routing protocols qualitatively in terms of their major features, characteristics, and performance. 


Then, we address important open issues and research challenges in designing routing protocols for UAV 


networks. 
The Design Consideration of UAV networks is as follows 


As we aware in the UAV networks the topologies changes dynamically and very fast so the routing protocol 


should have the quality of scalability, adaptability and robust communication protocols [3]. 
Topology 


e Itis the arrangement of Nodes in the network. To ensure the coordination and collaboration among the nodes, the 


UAV supports peer to peer communication in coordination with single or multi cluster moment in the network 


e Single cluster is the best choice for small mission whereas Multi cluster is the best for the multiple missions. In 
this design the cluster head of each cluster is responsible for the communications with other cluster heads and 


down link communication. [4]. 
Mobility 
e Mobility model plays vital role in ensuring the efficiency of communication among the UAVs. 
e The mobility models are application dependent. 
e — If global path plan is preferred, then the movement of UAVs are regular. 
e If the path plan is not defined then the mobility model will be autonomous. 
e Group mobility model [Manhattan grid] is the best choice for the autonomous military mission. 


e Random way point mobility [Gauss-—Markov mobility model] model is the suitable choice for the patrolling 


applications because UAVs adopts flexible trajectories [6]. 
e Mobility model of FANET is highly challengeable than VANET and MANET. 
e The speed of nodes in UAV network varies from 30 to 460 km/h. Also it control the efficiency of routing [5]. 
Latency 
e It is impossible to create a network without latency, but it can be controlled. 


e Remote sensing applications like disaster monitoring, Search operation as well as destroy operation should 
possess very low latency. Position based, congestion control protocol and adaptive delay-constrained routing 


plays vital role in minimizing the latency and it can also improve the QoS [7][8]. 
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Frequent Link Disconnection 


e In high density network, UAVs link disconnection probability is less whereas in low density networks, links are 


frequently disconnected. 
Prediction 
e  Itis very important to predict the future position of UAVs in every second. 
e It’s very challenging to predict the position due to rapid changing topology. 


e Also it’s highly important to choose the appropriate routing protocol which ensures the prediction of UAVs in 


FANET. 
Flight Formation 


e In the high speed UAV flight network, when a single UAV tries to enter or exit the design controller faces 


challenges. 
e This is because of the nonlinear dynamic inversion control on the inner and outer loop controller [10]. 
Collision Avoidance 


e Kalman filter based obstacle’s position estimation and prediction algorithm calculates reference trajectory based 


on the information of other UAV’s position[11] 
Combat with External Disturbances 


e In the critical application like mission accomplishment, the Mutual collision avoidance problem must be 
considered and treated seriously. Particle swarm optimization is used to overcome the collision avoidance and 


communication constraint problem.[12] 
Scalability 


e It’s very important to propose a routing protocol which supports more number of UAVs in the multi UAV 


networks. 
e Increase in the number of UAVs will faster the mission operations and accomplishment[13] 
UAV Network Architectures and Communications 
e = Multi UAV networks are used in both military and civilian applications 
e = Multi UAV networks consist of UAVs and Ground control stations. 
e Two types of communications exist in this type of networks, as like UAV to UAV and UAV to ground station. 


e In case of any single UAV failure, the communication or coordination will be taken place by any of the other 


UAVs in the network which ensure reliability and survivability. 
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Design Issues in UAV Networks 

e = Latency 

e = Scalability 

e §©Adaptability[14][15] 
Communication in UAV Network 


e Flying adhoc network is a subset of MANET and VANET. Researchers proposed 802.14.4 for the communication 
among UAVs because of the lower bandwidth requirement and 802.11 for UAV to ground communication 


because of the higher bandwidth requirement, larger data rate and long distance communication. 


e For air to air communication adhoc network is used whereas for the communication between UAV and ground 


station only a specific UAV is selected.[16][17] 
A. Design Techniques for Routing in UAV Networks 


e The UAV network is different from other networks so they have unique routing mechanism. But some of the 


common techniques also could be utilized for data transmission.[18] 
e Unicast, broadcast, multicast, and geocast routing are the different delivery schemes in data transmission. 
e Hop-to-hop direct data communication is Unicast which is between a sender and a receiver. 


e Flooding of messages to all the nodes in a complete network is Broadcasting, needs high bandwidth and overhead 


and shows efficient output in scattered networks. 
e Geocast routing &position-based routing has same features. 
e Geocast routing uses multi cast routing and delivers packets to all the nodes in a specific geographical area. 
e Multicast routing construct networks based on tree or mesh structure. 


e The main challenge in the tree based multicast routing approach is the necessity to rebuilt when the topology 


become unstable. Failure in rebuilding leads to frequent disrupted in a highly dynamic network. 
B. Cooperative Routing 
e Increases the communication reliability by implementing cooperative and direct transmission 
e By using broadcast scheme, in the cooperative routing nodes support each other with information transmission 
e Neighbouring node acts as relay node 
C. Path Discovery 
e It is the process of discovering the shortest and reliable path between the destination node and source node. 
e It is done by transmitting the Route request (RREQ). 


e The best and suitable path is selected based on the precise condition and response. 
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e This mechanism is being used in the existing routing protocols of UAV which in turn reduces the cost and time. 
D. Single Path 

e The single path routing protocol learns the route and select the best route to the destination. 

e The routing path is calculated based on the predefined routing table 

e Incase of any failure in the network, alternative path cannot be found, and it leads to its limitation of packet loss 
E. Multiple Paths 

e It provides multiple routes and choices between source and the destination 

e It has many routes and it is efficient and reliable 

e Path failure or jamming attacks can be managed well in this multiple path routing 

e Complexity is the major challenge in this routing technique[19] 
F. Quorum-Based Routing 

e It is developed to improve location service 


e Forwarding scheme and location service which is intended to learn the position of specific nodes are very 


important for position based routing 


e Four different approaches are there for location service such as some for some, some for all, all for some, all for 


all. 


e ~=Restricted directional flooding, greedy forwarding, and hierarchical approaches are the types of forwarding 


scheme 
G. Grid-Based Rouitng 
e The network area is divided into hierarchy of squares. 
e Each node maintains routing table which holds the information of all other nodes 
e = This table is periodically broadcast 
e The centre of the grid is considered as the position of node 
e When a node closely reaches the position, the position information will be forwarded progressively. 
e = This will guarantee that the information reaches the correct nodes 
H. Store-Carry and Forward 
e Store carry and forward technique is being used if the network faces disconnection issues from its next relay node. 


e [tis more necessary if the network is faulty but there is more important to transfer data to its next relay node of 


course the next node is out of transmission range. 


e The store carry and forward technique utilizes the current packet node to transfer the data until it reach the next 
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node or destination. 


e But this technique does not work well in the fast moving or dynamic changing topology of UAV. 


e It leads to the term inefficient. Also this works well if the UAV nodes are sparsely distributed. 


e This technique assures high through put in delay tolerant routing protocol. 


I. Greedy Forwarding 


e This technique gives good output when the UAV nodes are densely deployed in FANET. 


e The basic idea is to reduce the number of hopes in the connectivity. 


e Also this technique chooses the relay node based on the availability of nodes geographically nearest to the 


destination node. 


e It is a progress based forwarding strategy. 


e Incase if there is an absence of Nodes geographically nearer to Destination node, the algorithm fails and leads to 


Cal minimum. 


e Overhead and local optimum problem are the limitations. 


J. Prediction 


Direction, geographic location and speed of the UAVs are some of the common tools to be considered for prediction. 


Path discovery is also used to find the best and active path between the source and destination. 


K. Routing Protocols 


At the beginning the routing protocols of MANET and VANET were proposed to be used for UAV networks. Since 


parameters like dynamic changing topology, high mobility seeks researchers to recommend specific routing protocol for 


UAV.[20] 


TOPOLOGY BASED ROUTING PROTOCOLS 


Topology based Routing protocol uses the existing information of the node to transfer the packets from one node to another 


node. Also it exploits the IP address of the nodes in the network to accomplish this [21]. Static, Proactive, Reactive and 


hybrid are the types of topology based routing protocol. 





A. Static Routing 
Table 3 
DATA-CENTRIC b: LOAR CARRY AND DELIVER See Gute 
ROUTING (DCR) ROUTING (LCAD (MLHR) 





Better results in cluster 
based Topologies 

It is used in one to 
many transactions[22] 








As shown in the figure the data gets transferred 
from one ground station to another suing flight 
Secure, throughput is the strength 

Challenge is transmission delay 

The transmission delay is avoided in Multi UAV 





It can form flat based structure 
A hierarchical networks which connect 
several clusters[23 ] 
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B. Proactive Routing Protocol (PRP) 


Table 4 





Uses Routing table to store all the routes 


The routing table must be updates and shared periodically based upon the change in topology 


Advantage : 


It contains latest information by exchanging the routing messages among the communication nodes 


Drawback : 
Bandwidth 
Network delay[24] 





OLSR is very popular 

The factors of Multi point relay affect the performance of OLSR; also it is 
selected by the sender which in turn covers two hop neighbors. 

In OLSR, Multi point relaying is used to avoid congestion and control messages. 

















aaa a cn This is not very useful in the dense network and low density environments [26] 
D-OLSR M-OSLR and CE-OSLR are the types of OLSR[27-29]. 
OSLR routing is used for traffic monitoring in FANETS[30] 
In [31], OLSR performs well than AODV in terms of data delivery of UAV 
networks. 

DESTINATION SEQUENCE | It is a table driven protocol routing protocol 

DISTANCE VECTOR Increment and full dump are the two types of updating packets 

ROUTING (DSDV) Uses numbered sequence to control freshness in the routes [33]. 
It is a loop-avoiding distance vector protocol. 
Gives better result for the unstable communication networks and which operates 
in IPv4andIPv6networks. 

Cee A metric is used to calculate the shortest path in the network 
Limitations 
It produces more traffic to update the routing tables during topology changes[34]. 
It maintains the information about the presence of all communication nodes. 
The best next hop is quickly recognized to communicate with the destination 
node. 

BETTER APPROACH TO It does not calculate the complete route 

MOBILE AD HOC It is faster 

NETWORK (BATMAN) Packet size is very small 
Advantage 
It shows better results in data rate and packet loss 
It won’t embed any routing information in the routing packets [35] 

aaa a Peal = aa good result for the criteria’s rapid mobility and dynamic topology 

shegteaee oe (OLSR-ETX) performs good than the traditional OLSR 

TRAN SMISSIGh COUNs Packe transmission, end-to-end delay, and overhead [34] 

(OLSR-ETX) ; , ; 








. Reactive Routing Protocol (RRP) 


e On demand routing protocol 


e Stores a route between 2 nodes while communicating each other 


e It overcomes the limitation of overhead problem of proactive 


e It leads to high latency because of the time it takes during the process of finding new routes 


e Source routing and hop by hop routing are the two categories of RRP 


e Packet carries the address of destination when it starts from source 


e In hop by hop routing the intermediate nodes are responsible because the packet carries the address of next hop. 
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D. Position-Based Routing 
e GPS is used to define the nodes in Position based routing 
e Suitable for highly dynamic UAV Communication networks 
e Single path and multi path are the two types of position routing 


e Those two types are further classified into heterogeneous networks, delay tolerant networks (DTNs), and non- 


delay-tolerant networks (Non-DTNs). 
Single-Path Heterogeneous Routing 
e It supports the interaction between the fixed nodes at the ground station with other UAVs. 
e = It extends the coverage. 
A. Uav-Assisted Vanet Routing Protocol (UVAR) 
e =©After modifying a few VANET routing protocols, it may be used in UAV networks. 


e Traffic density, distance between the nodes, connectivity, and the distributions of vehicles are the 4 different 


parameters of UVAR. 
e HELLO messages exchanged between nodes 
e Dijkstra algorithm is used to send HELLO messages between the nodes. [51] 
B. Connected-Based Traffic Density Aware Routing Protocol (CRUV) 
e This is suitable for the scenario, if the current vehicle cannot find the connected segment, then UAV do for it. 
e Periodically HELLO packets are exchanged between the vehicles. 
e This supports efficient routing. 
e If there is a connected segment, the source vehicle selects the UAV to which to deliver the data.[52-54] 
C. Uav-Aided Vehicular Networks (UAV-VN) 


e UAV VN solves the path availability problem in the vehicular network with the help of UAVs. Usually path 


availability depends on the number of vehicles and its cooperations. 
e UAV mobility is considered to enhance the availability of path connectivity. [55] 
D. UAV Relayed Tactical Mobile Ad Hoc Networks (UAVRT-MANET) 
e = This is used to implement UAV-aided relay in MANETs 
e It acts better than geographical routing protocol 
e Connect the ground vehicles during link breakage via UAV under reserved and congestion schemes 


e = Avoid link breakage and traffic congestion [56]. 
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E. Predictive-Optimized Link State Routing Protocol (P-OSLR) 
e It works under the prediction of GPS. 
e The HELLO packets are flooded with the support of GPS. 
e = It modifies OSLR. 
e ~=P- OSLR is used in highly dynamic networks. 
e This approach uses Expected transmission count to find the neighbouring nodes.[57] 
F. Predictive Routing for Dynamic UAV Networks (PR-DUAV) 
e = It modifies Dijkstra’s shortest path algorithm. 
e It reacts faster to find the shortest path. 
e Enhances delivery path and reduces end to end delay [58] 
E. Cluster-Based Routing 
Hybrid Routing Protocol (HRP) 


e Reactive routing protocol requires more time to discover routes also proactive routing protocols suffers overhead 


issue. 


e Used to reduce overhead problem also suitable for large scale networks [36]. 


Table 5 


It works in the concepts of zones. 

A set of nodes are assigned to a node. 

Zone routing protocol is used inside the zone among the nodes which is 
also call it as intra zone routing. 

In case of both source and destination in the same zone, sources starts to 
send its packets immediately. 

Inter zone roting methodology is used to connects the nodes of different 
zones.[37]. 

It is used in the multi hop networks. 

In TORA the routers maintains the information of other routers. 

It reacts less to the topology changes. 





a: ZONE ROUTING PROTOCOL (ZRP) 





b: TEMPORARILY ORDERED ROUTING It maintains acyclic graph. 

ALGORITHM (TORA) It increases network adaptability by finding the new routes quickly in case 
of failure. 
Advantage: 


loop-free and multipath routing method 

Proactive tree-based routing protocol 

HYBRID WIRELESS MESH ROUTING Supported by IEEE 802.11s standard 

PROTOCOL (HWMP) Path selection 

Applications : video surveillance in multi-hop networks[38] 

It’s a combination of on-demand routing and Boids of Reynolds 
mechanism 

Maintains Routes and connectivity 

Results shows its better than AODV in terms of packet delivery ratio, 
end-to-end delay, and packet loss[39] 

Based on AODV protocol 

Link stability metric is used for LEPR design 

Broken path and end to end delay is reduced[38-39] 

Good results in precision agriculture scenario 

Advantage : Packet delivery ratio 








ON-DEMAND ROUTING WITH BOIDS OF 
REYNOLDS PROTOCOL (BR-AODV) 





Link stability ESTIMATION-BASED 
PREEMPTIVE ROUTING (LEPR) 





REACTIVE FLOODING ROUTING (RFR) 
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e The swarm intelligence topology management approach is used in FANTs for cluster-based network [45]. 
Cluster-Based Routing Protocol (CBRP) 

e The geographical areas are divided into several square grids, consisting of cluster members. 

e One of the cluster members will act as cluster head, it is responsible for data routing. 

e It’s not necessary by individual nodes to discover routes so this approach reduces over head 
Modularity-Based Dynamic Clustering Relay Routing Protocol (MDCR) 

e This aims at the transmit power of the mobile devices and the energy efficient UAV aided mobile 

e During clustering the UAVs are relocated to the positions based on the centroids of the cluster. 

e Graph based clustering approach is used in MDCR [47] 
Bio-Inspired Clustering Scheme for Fanets (BICSF) 


This approach uses the hybrid mechanism of grow worm swarm optimization and krill herd Uses energy-aware cluster 
formation. Cluster building time, energy consumption, cluster lifetime, and the probability of delivery success with the 
clustering algorithms based on grey wolf optimization and ant colony optimization evaluates the performance of 


BICSF.[48] 
Hybrid Self-Organized Clustering Scheme (HSCS) 


Its work good in drone-based cognitive IoT. HSCS uses glow worm swarm optimization (GSO) and dragon fly algorithm 
(DA). GSO manages cluster head. DA manages effective cluster member tracking methodology. It improves the network 


stability by identifying the dead cluster [49] 
Swarm Intelligence-Based Localization and Clustering (SIL-SIC) 


It is based on the particle swarm optimization (PSO). The location of the target UAV is identifies through Anchor UAV by 
SIL SIC. Energy-efficient swarm-intelligence-based clustering (SIC) algorithm is also expanded based on PSO. Improves 
the cluster energy efficiency SIL-SIC identifies the cluster head based on particle optimization approach. For energy- 
efficient clustering, cluster heads are selected based on improved particle optimization. Advantage: consumes less energy 


and prolongs network lifetime.[50] 
F. Deterministic Routing Protocol 


This is very useful if the future availability and the location of other nodes are known in terms of mobility, availability, and 
motion. A tree approach is used in the design of selection process between the source and the destination. In tree approach 


the source node is root all the other nodes are child nodes. 
G. Stochastic Routing Protocols 


It is very useful for the network which holds random and unknown behaviour and this protocol minimizes end to end delay 
[40].Types of stochastic routing protocols are epidemic routing-based approach ,estimation-based routing node movement 


and control-based routing ,and coding-based routing [40-44]. 
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Epidemic Routing-Based Approach 


It is very useful if all the routes in the networks are disconnected. This approach spread the messages to all the nodes as 
like flooding. The intermediate nodes forward by guessing the probability of the link. Limitations: large buffer sizes, 


bandwidth, and power. 
Estimation-Based Approach 


It works well in smaller network whereas in the larger network it leads to over head. Based on the estimation process the 


intermediate nodes take decision to forward the packets 
Node Movement and Control-Based Approach 


In this approach nodes will wait for reconnection in case of any sudden failure. Two types are there to address this 
approach. Proactive and reactive cases. In proactive, source ferry data to destination. Reactive cases leads to unacceptable 


delay. 

Coding-Based Approach Coding 

It works in network coding. Avoid built in redundant information and retransmission 
Social Network (Sn)-Based Approach 


It is useful if the mobility of the nodes is not random and so it is fixed. Node stores the visiting place in the database when 


it visits a new place. Needs higher buffer size and higher bandwidth. 
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